Nhà ga mới tại Sân bay Houari Boumediene thỏa mãn nhu cầu tăng lên của lượng hành khách quốc tế sử dụng sân bay này. Nhà ga có một diện tích 82.000 m², có thể phục vụ hơn 6 triệu hành khách mỗi năm. Sảnh 1 dành cho các hãng hàng không quốc tế, Sảnh 2 dành cho hãng hàng không quốc gia Air Algérie.

Dufry Group đã mở các cửa hiệu đầu tiên tại sân bay này. Cả hai cửa hiệu này đều rộng 320 m² và bán hàng miễn thuế. Các cửa hiệu này được mở cửa ngày 1 tháng 7 năm 2006, 4 ngày trước ngày được tổng thống Algérie khánh thành chính thức.

Các phòng vé

Các hãng hàng không có phòng vé tại sân bay này: Aigle Azur, Air Algérie, Air France, British Airways, Qatar Airways, Royal Air Maroc, Tassili Airlines, Tunisair.